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(57) Abstract: Line drawing techniques (Figure 19) that employ runs (1929) or runs of runs of pixels (1929, 1931) to draw the 
line (1929, 1931) compute line structure information that they use to determine the sequence of runs in the line. This line structure 
information may be used to compute the positions of a plurality of the runs and then draw the runs in parallel. The line drawing 
techniques may be also be used with rays in three -dimensions (1803, 1805, 1807). Projections of the ray are made on planes (1833, 
1835) that intersect each other on the ray's major axis (1803). The line drawing techniques are used to determine cells in the planes 
(1929, 1931, 1923, 1925) that are intersected by the projections. The voxels (1913) intersected by the ray are then determined using 
the cells (1929, 1925). Runs of voxels (1911) in the ray are used in ray traversals. The volume traversed by the ray is subdivided into 
encoding runs of voxels (1911, 1913, 1915) that may include one or more significant runs containing voxels whose data will affect 
the ray. Traversal is done by determining for each run of voxels (1911, 1913, 1915) in the ray whether any of the voxels in the ray 
run are also in a significant run. 
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